翻訳と辞書
Words near each other
・ Integral Coach Factory
・ Integral cryptanalysis
・ Integral curve
・ Integral domain
・ Integral education
・ Integral element
・ Integral Energy
・ Integral energy
・ Integral equation
・ Integral Equations and Operator Theory
・ Integral expression
・ Integral fast reactor
・ Integral field spectrograph
・ Integral Forex
・ Integral geometry
Integral graph
・ Integral House
・ Integral humanism
・ Integral humanism (India)
・ Integral humanism (Maritain)
・ Integral imaging
・ Integral Institute
・ Integral length scale
・ Integral lighthouse
・ Integral linearity
・ Integral logarithm
・ Integral membrane protein
・ Integral mission
・ Integral monotopic protein
・ Integral nationalism


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Integral graph : ウィキペディア英語版
Integral graph
In the mathematical field of graph theory, an integral graph is a graph whose spectrum consists entirely of integers. In other words, a graphs is an integral graph if all the eigenvalues of its characteristic polynomial are integers.
The notion was introduced in 1974 by Harary and Schwenk.〔Harary, F. and Schwenk, A. J. "Which Graphs have Integral Spectra?" In Graphs and Combinatorics (Ed. R. Bari and F. Harary). Berlin: Springer-Verlag, pp. 45–51, 1974.〕
==Examples==

*The complete graph ''Kn'' is integral for all ''n''.
*The edgeless graph \bar K_n is integral for all ''n''.
*Among the cubic symmetric graphs the utility graph, the Petersen graph, the Nauru graph and the Desargues graph are integral.
*The Higman–Sims graph, the Hall–Janko graph, the Clebsch graph, the Hoffman–Singleton graph, the Shrikhande graph and the Hoffman graph are integral.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Integral graph」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.